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PRELIMINARY AMENDMENT 



Box PCT 

Commissioner for Patents 
Washington, D.C. 20231 



Sir: 



Prior to examination, please amend the above-identified application as follows: 



IN THE SPECIFICATION: 

Page 1, between lines 2 and 4, insert the heading 
-FIELD OF INVENTION-. 



Page 1 , between lines 6 and 7, insert the heading 
-BACKGROUND OF THE INVENTION-. 
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Page 2, between lines 35 and 36, insert the heading 
-SUMMARY OF THE INVENTION-. 

Page 5, line 3, cancel "It is noteworthy in that, ". 

Page 6, between lines 5 and 6, insert the heading 
-BRIEF DESCRIPTION OF THE DRAWINGS-. 

Page 9, just before line 1, insert the heading 
-MORE DETAILED DESCRIPTION-. 

Page 16, lines 18 and 23, replace "5m" by "5m". 

IN THE CLAIMS: 

Please amend claims 1 and 2 as follows: 

1. (Amended) A method of decoding and of joint equalization of a digital signal 
protected by a code defined by a trellis, this signal being transmitted on a radio 
frequency channel according to a transmission with non-interleaved packets, each 
packet including a known sequence and a sequence of coded data, each sequence of bits 
X = {x„}, from current bit Xn, subjected to the coding process defined by a trelhs and to 
a modulation process, having a corresponding sequence of symbols y= {yn}, from 
current symbol y^, satisfying the relationship yn - f(Xn; Xn-i; Xh-k), the sequence of 
bits prior to the current bit e„.i(x) = {xn-i; Xn-2; -.; Xh.k} representing the state of the 
coding process at the previous state n-1 and the current symbol yn of the sequence of 
symbols satisfies the relationship yn = f(xn, e„-i(x)), the sequence of symbols being 
submitted to a transverse filtering with finite impulse response, with filtering 
coefficients {ho; hi; ...; hL} representative of the radio frequency chaimel in order to 
generate a sequence of observed symbols r = {rn}, each observed symbol r„ satisfying 
the relationship rn = Zn+bn where Zn designates a current symbol at the output of the 
channel and bn a residual noise affecting the channel, each current symbol at the output 
of the chaimel Zn satisfying the relationship: 
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zn =g(yn;yn-i;-..;yn-L) 

= hoYn + hiYn-i + ... + hLYn-L 
= <[>(Xn;Xn.i; ...;Xn.L-K) 

this method consisting in estimating each current bit Xn of the sequence of bits x = {Xn} 
in the sense of the maximum likelihood by minimizing the quadratic error between 
observed symbol and current symbol at the channel output, 

= ~z„r =2K -<{>(x.;x...;...;x_)f . 

wherein, for any current symbol at the output of the channel Zn arising from the 
transmission, because of multiple paths, the successive sequence of the symbols {yn-t; 
yn-L+i; yn-i; yn} arising from the coding process for the sequence of bits x = {Xn} 
corresponding to successive states en-L(x); en-L+i(x); en-i(x) and finally en(x), 
corresponding to branches between successive state nodes of the trellis of the code, this 
method moreover consisting: 

- in calculating said quadratic error on the basis of the set of observed symbols and of 
the successive state branches of the coding process, on the basis of the branch metric of 
the last transition en-i(x) — >• en(x) of the coding process, according to the relationship: 

^■w=z|.-{Zi>.y„|=2:|r.-ia.y.-{p.y..f 

said branch metric being calculated by ascending the successive states at the level of 
each state node over a length equal to the memory of the channel; 

- in inhibiting, in the course of this ascent, the process of error propagation because of 
the calculation of the branch metrics, by memory- storage at the level of each node i and 
at each instant of a number S > 1 of survivors, each siurvivor being defined by an 
accumulated metric M(i,t,k) for the node i at the instant t for the survivor of ranking k in 
question, k e[0, S-1], and by an updating of each survivor at the instant t + 1 for 
each node by calculation of a branch metric and selection of the S best branch metrics 
from among the set of possible branch metrics at the node in question; 

- in determining the final survivor with the smallest metric, Mm(0,r,l), and in reading 
the corresponding sequence of information bits, by ascending successive state nodes. 
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2. (Amended) The method according to Claim 1 , wherein it further consists: 

- in determining a next-final survivor with metric Mm-(0,T,1), adjacent to and 
immediately above the smallest metric, 

- in calculating a metric offset, the absolute value in the difference in metrics between 
the smallest metric and the immediately higher adjacent metric, 5m = IMm-Mm'l; 

- in comparing this metric offset with a threshold value Sm < Se, this threshold value Se 
being defined on the basis of experimental resuhs and of conditions of use; 

- in rejectmg the final survivor when said metric offset satisfies the comparison of being 
below this threshold value, which makes it possible to enhance the reHability of the 
method. 



The above-referenced amendments are entered to place the apphcation into 
better condition with the U. S. practice. A prompt review of the pending claims, and 
issuance of a notice of allowance is respectfully requested. 



REMARKS 



Respectfully submitted, 




MARSHALL, GERSTEIN & BORUN 
6300 Sears Tower 
233 South Wacker Drive 
Chicago, Illinois 60606-6357 
Tel.: 3U.474-6300 -FacsimileX^2.4 



March 8, 2002 



MARKED-UP VERSION WITH CHANGES MADE 
Claims 1 and 2 have been amended as follows: 



1. (Amended) A method of decoding and of joint equalization of a digital signal 
protected by a code defined by a trellis, this signal being transmitted on a radio 
fi-equency channel according to a transmission with non-interleaved packets, each 
packet including a known sequence and a sequence of coded data, each sequence of bits 
X = {xn}, from current bit Xn, subjected to the coding process defined by a trellis and to 
1==* a modulation process, having a corresponding sequence of symbols- y= {yn}, firom 

current symbol yn, satisfying the relationship y^ = f(Xn; Xn-i; x^.k), the sequence of 
bits prior to the current bit en-i(x) = {xn-i; Xn-2; Xn.K} representing the state of the 
y coding process at the previous state n-1 and the current symbol yn of the sequence of 

symbols satisfies the relationship y^ = f(Xn, en-i(x)), the sequence of symbols being 
4= submitted to a transverse filtering with finite impulse response, with filtering 

coefficients {ho; hi; ...; hi} representative of the radio firequency channel in order to 
y generate a sequence of observed symbols r = {rn}, each observed symbol tn satisfying 

ll the relationship r^ = z„+b„ where Zn designates a current symbol at the output of the 

f I channel and bn a residual noise affecting the [latter] channel , each current symbol at the 

output of the channel Zn satisfying the relationship: 
=g(yn;yn-i;...;yn-L) 
= hoyn + hi yn-i + . . . + hLy^-L 

= 0(Xn;X„.i; ...;Xn-L-K) 

this method consisting in estimating each current bit Xn of the sequence of bits x = {x^} 
in the sense of the maximxrai likelihood by minimizing the quadratic error between 
observed symbol and current symbol at the channel output, 

[characterized in that] wherein , for any current symbol at the output of the channel Zn 
arising from the transmission, because of multiple paths, the successive sequence of the 
symbols {yn-L; yn-L+i; yn-i; yn} arising from the coding process for the sequence of bits x 
= {xn} corresponding to successive states en-L(x); e„.L+i(x); en-i(x) and finally en(x). 



5 



corresponding to branches between successive state nodes of the treUis of the code, this 
method moreover consisting: 

- in calculating said quadratic error on the basis of the set of observed symbols and of 
the successive state branches of the coding process, on the basis of the branch metric of 
the last transition en-i(x) -» en(x) of the coding process, according to the relationship: 

said branch metric being calculated by ascending the successive states at the level of 
each state node over a length equal to the memory of the channel; 

- in inhibiting, in the course of this ascent, the process of error propagation because of 
the calculation of the branch metrics, by memory-storage at the level of each node i and 
at each instant of a number S > 1 of survivors, each survivor being defined by an 
accumulated metric M(i,t,k) for the node i at the instant t for the survivor of ranking k in 
question, k e[0, S-1], and by an updating of each survivor at the instant t + 1 for 

■ each node by calcixlation of a branch metric and selection of the S best branch metrics 
from among the set of possible branch metrics at the node in question; 

- in determining the final survivor with the smallest metric, [Mni(0,T,l)] Mr n("0,Tj"), said 
in reading the corresponding sequence of information bits, by ascending successive 
state nodes. 

2. (Amended) The method according to Claim 1, [characterized in that] wherein it 
further consists: 

- in determining a next-final survivor with metric Mni'(0,T,l), adjacent to and 
immediately above the smallest metric, 

- in calculating a metric offset, the absolute value in the difference in metrics between 
the smallest metric and the immediately higher adjacent metric, 5m = |Mm-Mm'|; 

- in comparing this metric offset with a threshold value 5m < Se, this threshold value Se 
being defined on the basis of experimental results and of conditions of use; 

- in rejecting the final survivor when said metric offset satisfies the comparison of being 
below this threshold value, which makes it possible to enhance the reliability of the 
method. 
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(57) Abstract: Hie inventioii concems a method for jointly de- 
coding and equalising a digital signal protected by a trellis-defined 
code and transmitted tbrougfa a channeL Hie method consists in 
caxiying out a maximum likelihood estimate of each cutient bit Xg 
by nunimisuig the quadratic error between tiie observed symbol 
and the cunent symbol in die channel output Zg, die quadratic eiror 
being calculated (1002) firom ihe set of observed symbols based on 
the branch metiic of the last transition &aiOO — * ^00 according to 
die relationship (I); wherein k represents tiie rank of the coefiScients 
of transverse filtering introduced by die radioelectric channel. The 
branch metric is calculated by backtracking tiirough the successive 
stales and die error propagating process is inhibited (1003) while 
backtracking dirougfa the successive states by stoiing at each node 
S survivors and by updating each survivor at die next time. Ihefinal 
survivor of die least metric is determined (1004) and die sequence 
of bits is read by backtracking tiirough die successive nodes. The 
invention is qiplicable to AIM radio transmissioii. 

(57) Abrege: L'inventirai conceme im proc&U de decodage et 
d'^alisation cotijoinie d'un signal num^iique protege par im 
code d^fini par un tteiUis et tiansmis par un canaL Le jxoced^ 
ccHisiste a estuner chaque bit courant x„ au sens du maximum 
de vraisemblance par minimisation de I'erreur quadratique entie 
symbole observe Vg et symbole courant en sortie du canal z^, 
rerreur quadratique etant calculee (1002) a partir de Tensemble 
des symboles observes en fonction de la mitiique de bianche 
de la demiere transidon e^i (x)-» e^ (x) selon la relaticm (I), K 
designant le rang des coefficients du filtr^e transverse introduit 
par le canal radio^lectrique. La m^iique de branche est calculee 
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Method of decoding and of joint equalization of a 
digital signal protected by a code defined by a trellis 

The invention relates to a method of decoding 
5 and of joint equalization of a digital signal protected 
by a code defined by a trellis. 

With the recent advent and development of the 
exchange of information by way of digital messages, 
reliable and high-performance transmission of digital 
10 data has become the economic stake. 

Among the transmission modes used, digital 
packet transmission occupies a pre-eminent place, by 
reason of the flexibility and of the reliability of the 
protocols for transmission of these data. 
15 However, the development of transmissions at 

very high throughput on radio frequency channels, 
featuring characteristics of frequency selectivity 
which are variable over time, makes it necessary to 
submit the digital data constituting these messages and 

2 0 the medium for this information, to a process of 

protection by specific coding. These protection 
processes are for the purpose of introducing into the 
digital data a certain amount of redundancy, which, in 
the presence of degradation of these data due to the 
25 transmission, makes it possible, under certain 
conditions, to reconstitute the original signal. By way 
of non-limiting example, mention may be made of the 
protection of digital data by a convolutional code of 
efficiency R = k/n where the efficiency k/n is 

3 0 representative of the redundancy introduced, and the 

ATM (Asynchronous Transmission Mode) transmission on a 
radio link, with granularity at the level of the ATM 
cells. It will be recalled that the notion of 
granularity implies the possibility of transmission of 
35 each ATM cell in isolation, without interlacing of the 
cells . 



frequency channel, the transmission of digital data 
takes place in the presence of multiple propagation 



By reason of the physical nature of the radio 
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paths. The reception and the decoding of these messages 
consequently require equalization of the received 
signal. The complexity of the equalization processing 
operations increases very rapidly with the dispersion 
5 in the delays, and, likewise, with the throughput of 
the symbols transmitted. This is particularly the case 
in the urban environment, upon transmission of mobile- 
telephony messages and signals. 

The protection introduced by coding of these 

10 digital data transmitted makes it possible partially to 
remedy the errors introduced. However, the equalization 
made necessary by interference on the symbols, due to 
the multiple paths, is never perfect and it is then 
necessary, as far as possible, to disperse the error 

15 bursts at the output of the equalizer, so that the 
channel decoder can function on a signal with a 
substantially constant, further reduced error density. 

Such a method of operating can be obtained by a 
process of interlacing of the coded data, which 

2 0 prevents the notion of granularity, and which, 
moreover, introduces a delay which it is necessarily 
sought to minimize, which, a priori, appears 
contradictory . 

Furthermore, for high throughput, the size of 

2 5 the interlacing becomes prohibitive. 

Moreover, the presence of a channel decoder 
downstream of the equalization device, the equalizing/ 
decoding sequencing being made necessary by the coding/ 
transmission/multiple-path sequencing on transmission, 

3 0 encourages the use of an equalization process giving 

flexible equalized symbols, that is to say symbols the 
firm value of which is accompanied by a likelihood 
probability value, which further increases the 
complexity of the equalization and of the overall 
3 5 processing. 

The object of the present invention is to 
remedy the drawbacks of the methods of the prior art 
set out above . 
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One object of the present invention, 
consequently, is the implementation of a method making 
it possible jointly to carry out the operations of 
equalization and of channel decoding directly on the 
trellis of the channel decoder, a trellis the 
complexity of which is fixed and independent of the 
length of the pulse response of the channel. 

Another object of the present invention is the 
implementation of a method making it possible jointly 
to carry out the operations of equalization and of 
channel decoding for digital data transmitted in packet 
form, the pulse response of the channel being assumed 
to be constant during the transmission of a packet. 

Another object of the present invention is the 
implementation of a method making it possible jointly 
to carry out the operations of equalization and of 
channel decoding for digital data transmitted in 
packets, in the absence of interlacing over several 
packets, this operating mode being particularly 
suitable for high- throughput transmission systems which 
have to provide granularity at the packet level, such 
as the ATM systems on a radio link. 

Another object of the present invention is the 
implementation of a method making it possible jointly 
to carry out the operations of equalization and of 
channel decoding, dispensing with the necessity for 
flexible output equalization, because of the joint 
nature of the equalization and channel -decoding 
operations . 

Another object of the present invention is the 
implementation of a method making it possible jointly 
to carry out the operations of equalization and of 
channel decoding particularly adapted to the processing 
of a modulation with a large number of states, which 
makes it possible to get round the significant increase 
in the complexity of a process in the sense of the 
maximum likelihood of conventional type. 

Another object of the present invention is, 
finally, the implementation of a method making it 
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possible jointly to carry out the operations of 
equalization and of channel decoding, making it 
possible to avoid the phenomenon of error propagation 
during the decoding, by implementing an adapted version 
of the Viterbi algorithm. 

The method of joint decoding and of 
equalization of a digital signal protected by a code 
defined by a trellis, which is the subject of the 
present invention, applies to a signal transmitted with 
non- interleaved packets. Each packet includes a known 
sequence and a sequence of coded data, each sequence of 
bits X = {xn}, from current bit Xn, subjected to the 
coding process defined by a trellis and to a modulation 
process, having a corresponding sequence of symbols 
y = {yn}, from current symbol yn, satisfying the 
relationship y^ = f (x^; x^-i; x^-k) • The sequence of 

bits prior to the current bit, en-i (x) = {xn-i; Xn-2; 
Xii-k} represents the state of the coding process at the 
previous state n-1 and the current symbol yn of the 
sequence of symbols satisfies the relationship 
yn = f(Xn, en-i(x)). This sequence of symbols is in fact 
submitted to a transverse filtering with finite impulse 
response, with filtering coefficients {ho; hi; hi,} 
representative of the radio frequency channel in order 
to generate a sequence of observed symbols r = {rn} . 
Each observed symbol r^ satisfies the relationship 
rn = Zn+bn where Zn designates a current symbol at the 
output of the channel and b^ a residual noise affecting 
the channel . Each current symbol at the output of the 
current channel Zn satisfies the relationship: 

2n = g (yn; yn-i; . - - ; yn-L) 

= hoyn + hiyn-i + . . . + htyn-L 
= (Xn; Xn-i; . . . ; Xn-L-K) . 

This method consists in estimating each current 
bit Xn of the sequence of bits x = {xn} in the sense of 
the maximum likelihood by minimizing the quadratic 
error between observed symbol and current symbol at the 
channel output 
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e'(x) = I|r -z.f =a -4.(x ;x..,;...;x_)f , 

It is noteworthy in that, for any current 
symbol at the output of the channel Zn arising from the 
5 transmission, because of multiple paths, the successive 
sequence of the symbols {yn-L/ Yn-L+i; Yn-i; Yn} arising 
from the coding process for the sequence of bits x = 
{xn} corresponding to successive states en-L(x) ; 
Sn-L+iCx); , . , ; en-i (x) and finally en{x) , which define 

10 branches between successive state nodes, a succession 
of branches designating a path of a trellis 
representing this code, this method consists moreover 
in calculating the quadratic error on the basis of the 
set of observed symbols and of the successive state 

15 branches of the coding process, on the basis of the 
branch metric of the last transition en-i (x) -> en(x) of 
the coding process, according to the relationship: 

20 

This branch metric is calculated by ascending 
the successive states at the level of each state node 
over a length equal to the memory of the channel, and 
in inhibiting^ in the course of this ascent the process 

25 of error propagation because of the calculation of the 
branch metrics, by memory- storage at the level of each 
node i and at each instant of a number S > 1 of 
survivors, each survivor being defined by an 
accumulated metric M(i,t,k) for the node i at the 

3 0 instant t for the survivor of ranking k in question, 

k e[l, S] , and by an updating of each survivor at the 
instant t + 1 for each node by calculation of a branch 
metric and selection of the S best branch metrics from 
among the set of possible branch metrics at the node in 

35 question. The final survivor is determined as being the 
survivor with the smallest metric, Mro(0,T,l), and the 
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corresponding sequence of information bits is read by- 
ascending successive state nodes. 

The method, the subject of the present 
invention, finds an application to any ATM transmission 
system over a radio link, with granularity. 

It will be better understood on reading the 
description and on perusing the drawings below, in 
which, in addition to Figure 1 relating to the prior 
art, ' 

- Figure 2a represents a block diagram of a 
coding and transmission process making it possible to 
define the context of implementation of the method for 
joint decoding and equalization of a digital signal 
protected by a code defined by a trellis, in accordance 
with the subject of the present invention; 

Figure 2b represents, by way of illustrative 
example, a flow cEart representative of the method of 
joint coding and equalization of a digital signal 
protected by a code defined by a trellis, in accordance 
with the subject of the present invention; 

- Figure 3a represents, by way of illustration, 
a path of the coder trellis, in solid line, and the 
sequence of symbols Zn corresponding to this path; 

- Figures 3b and 3c represent an illustrative 
diagram of calculation of the S best metrics at each 
node of the trellis represented in Figure 3a; 

- Figure 4 represents a flow chart of a variant 
implementation of the method which is the subject of 
the invention as represented in Figure 2b; 

- Figure 5a represents a block diagram of an 
operating mode used to carry out trials on simulation 
of implementation of the method which is the subject of 
the present invention; 

-Figures 5b and 5c represents various 
comparative tests of values of packet -error rates 
obtained by virtue of the implementation of the method 
which is the subject of the present invention and to an 
optimal solution by decoding then equalization. 
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Prior to the description proper of the method 
of joint decoding and of equalization of a digital 
signal protected by a code defined by a trellis, the 
subject of the present invention, reminders relating to 
the state of the art and to the current state of 
knowledge will be given below. 

The systems for transmission of information, 
such as the recent mobile-radio systems with time- 
division multiple access, transmit their data in the 
form of packets of bits coded in advance . Within these 
packets of bits is inserted a sequence, known as 
training sequence, which makes it possible to obtain a 
good estimate of the channel, including the 
transmission and reception filters. The shape of the 
packets which are adopted in the context of the 
illustration of the implementation of the method, the 
subject of the present invention, is given below by 
reference to Figure 1 relating to the prior art. The 
sequences of bits constituting training sequences may, 
for example, be Cazac sequences chosen for their auto- 
correlation properties. 

The transmission channel thus introduces 
distortions on reception, these distortions being 
called inter-symbol interference. In the known 
solutions of the prior art, it is necessary to employ 
an equalizer so as to reduce or attempt to suppress the 
above-mentioned distortions. The functions of 
equalization and of decoding are separated in the 
above-mentioned devices of the prior art. 

The context of generation of sequences of bits 
within the framework of the transmission process of the 
above-mentioned mobile-radio systems is illustrated now 
in connection with Figure 2a. 

In a general way, it is indicated that the 
method, the subject of the present invention, applies 
to a digital signal as represented in Figure 1, this 
digital signal being protected by a code defined by a 
trellis. It will be recalled, thus, that the notion of 
code defin-ed by a trellis covers the methods of 



wo 01/20861 - 8 - PCT/FROO/02491 

convolutional coding, coding of TCM type, and block 
coding, for example, in a non- limiting way. 

More specifically, the signal is transmitted on 
the radio frequency channel according to a transmission 
with non-interleaveyd packets, each of the packets 
corresponding to the data structure as represented in 
Figure 1. 

By reference to Figure 2a, it is indicated that 
each sequence of bits x = {xn} , from current bit Xn, is 
thus subjected to the coding process defined by a 
trellis and to a modulation process to which 
corresponds a sequence of symbols y = {yn}, the current 
symbol being designated by yn. Hence, each current 
symbol satisfies the relationship: 

yn = f(Xn; Xn-i; . . . ; Xn-K) . 

In the foregoing relationship, it is indicated 
that f designates a coding function of depth K taking 
account of the modulation process. 

The sequence of bits prior to the current bit 
Xn, a sequence of bits designated by en-i (x) , satisfies 
the relationship: 

en-l(x) = {Xn-i; Xn-2; Xh-k} 

and represents the state of the coding process at the 
previous state n-1. The current symbol yn of the 
sequence of symbols then satisfies relationship (1) : 

yn = f(Xn, en-l(x)) (1) 

By reason of the presence of a multipath 
transmission channel, the sequence of symbols y is in 
fact subjected to a process equivalent to a transverse 
filtering with finite impulse response for which the 
filtering coefficients can be defined by {ho; hi; 
hi} . These filtering coefficients are representative of 
the radio frequency transmission channel . 

As represented in Figure 2a, the succession of 
the operation of coding/modulation then of transmission 
via the multipath channel makes it possible to generate 
a sequence of observed syrrisols denoted r = {rn}, each 
observed symbol in fact corresponding to a current 
syn±>ol at the channel output, denoted Zn, to which a 
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residual noise bn is added, this residual noise 
affecting each of the current symbols at the above- 
mentioned channel output. The residual noise is 
centered Gaussian white noise. 

Thus, each observed symbol rn satisfies the 
relationship : 

Rn = Zn + bn 

Each current symbol at the channel output 
satisfies relationship (2) : 

Zn = g (yn; yn-i; . . . ; yn-i.) 

= hoyn + hiyn-i + . . . + hiyn-L (2) 
= <l>(Xn; Xn-i; . . . ; Xh-l-k) • 

According to one noteworthy aspect of the 
method, the subject of the present invention, by 
reference to Figure 2a, it is indicated that the 
process of coding/modulation and the process of 
transmission via the multipath channel are likened to a 
cascading of an external code and of an internal code, 
the internal -code function being fulfilled by the 
multipath transmission channel. Thus, the internal and 
external codes consist respectively of a memory device 
which it is possible to represent by a trellis. To the 
combination of channel coder + transmission channel, 
there corresponds a "global" trellis, called super- 
trellis, the number of states of which is equal to the 
product of the number of states of the two individual 
trellises, that is to say a number of states equal to 
2^"^^^ for BPSK modulation and an efficiency code 1/n. The 
method which is the subject of the present invention is 
noteworthy in that it uses only the trellis of the 
channel coder, the number of states of which is 
independent of the number of states of the modulation 
and of the length L of the channel. 

Although the complexity of the trellis of the 
internal code, that is to say of the trellis generated 
by the multipath channel, grows exponentially with the 
number of states of the modulation and the length of 
the channel in terms of symbol time, the simple 
decoding of the super-trellis thus constituted is made 
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prohibitive in terms of complexity for transmissions at 
high throughput . 

In the simplest solutions, the reduction of the 
super-trellis is brought down to only the external 
coding trellis, the branch metric then being calculated 
in the manner of a DFSE process, standing for Decision 
Feedback Sequence Estimation, by ascending nodes of the 
trellis thus simplified. However, such a process does 
not appear to be sufficiently effective since it 
presents the drawback of an error -propagation 
phenomenon upon ascending successive nodes, errors 
inherent in the above-mentioned DFSE process. 

The object of the method, the subject of the 
present invention, is to remedy the drawbacks of the 
above-mentioned prior art by the determination of the 
optimal reception on the basis of the super-trellis and 
by the implementation of a generalized Viterbi decoding 
technique, more widely designated by GVA decoding, 
standing for Generalized Viterbi Algorithm. 

For a more detailed description of this GVA 
decoding process, reference may usefully be made to the 
article published by T. HASHIMOTO, entitled A List-Type 
Reduced- Constraint Generalization of the Viterbi 
Algorithm, IEEE Transactions on Information Theory, 
Vol. IT-33, No. 6, Nov. 1987. 

Thus, in accordance with one particularly 
noteworthy aspect of the method, the subject of the 
present invention, it consists in estimating each 
current bit Xn of the sequence of bits x = {xn} in the 
sense of the maximum likelihood by minimizing the 
quadratic error between obsearved syrrdDol and current 
symbol at the output of the channel Zn. 

In Figure 2b, in order to enhance the 
understanding of the implementation of the method, the 
subject of the present invention, the coding stage has 
been represented at stage 1000 on the basis of the 
sequence of bits x, followed by a stage 1001 
corresponding to the multipath transmission so as to 
generate the sequence of observed symbols r = {rn} and 
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the series of current symbols at the output of the 
channel z = {zn} • 

Stage 1001 is then followed by a stage 1002 
making it possible to initiate the estimating of Xn by 
minimizing the quadratic error satisfying the 
relationship: 

e'W^Ek -z.r =Ek -«j'(x.;x...;...;x._)f . 

By reference to Figure 3a, it is indicated 
that, for any current symbol at the output of the 
channel Zn arising from the multipath transmission, the 
successive sequence of symbols yn-L; Yn-L+i; yn-i; yn being 
emitted by the coding process for this above-mentioned 
sequence of bits, the process of coding/modulation and 
of transmission corresponds to successive states 
en-L(x); Sn-L+Kx); - . . ; en-i(x) and finally en(x) / these 
successive states corresponding to branches between 
successive state nodes as represented in the above- 
mentioned Figure 3a. 

The estimating of the successive bits Xn in the 
sense of the maximum likelihood, corresponding to the 
method which is the subject of the present invention, 
then leads to seeking the sequence of bits {xn} which 
minimizes the previously expressed quadratic error. 

In accordance with the method, the subject of 
the present invention, this quadratic error can be 
expressed by taking account of the preceding 
relationships in the form of the relationship (3) : 

B'(x)=i:k-g(y.:y.-.-,y.-.r 

=Z|.-{i:^y..f (3, 



With yn = f (xn; en-i (x) ) . 

In the foregoing relationship (3), the term 
can be put in the form: 
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r« ~{hof(x.;e...(x)}+h/(x...;e..,(x))+... + h,f(x..,;e..,(x))} . 



The term between brackets of the preceding 
relationship corresponds to the response of the 
transverse filter representative of the multipath 
transmission channel subjected to the sequence of 
symbols following on from the process of coding/ 
modulation over a length L corresponding to the memory 
of the channel, this sequence of symbols being written 
Yn-L/ Yn-L+i, Yn-i, Yn • This sequence is sent out by the 
coder with t = n under the assumption of a sequence of 
bits X = {xn} . Under these conditions, the coder then 
passes through the states en-L(x); en-L+i (x) ; . . . ; e^-i (x) so 
as to arrive finally at the state en{x) . The current 
symbol at the output of the channel during the last 
transition is then equal to ^i. =2]h^y,_^ . _ 

The relationship (4) below: 

thus defines the branch metric of the last transition 
en-i<x)-» en(x) and can be calculated in the manner of 
the DFSE process by ascending the successive states 
previously visited. This metric depends on the path 
followed in the trellis in order to arrive at a given 
state en(x) . 

This method of calculating the metric 
intrinsically contains the error-propagation problem 
mentioned above in the description. 

For this reason, and with the aim of making the 
joint decoding and equalization method, the subject of 
the present invention, robust and effective, the method 
furthermore consists, at stage 1003 represented in 
Figure 2b, in inhibiting, in the course of this ascent, 
the error-propagation process because of the 
calculation of the branch metrics, this inhibition 
being carried out by memory storage, at the level of 
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each node i and at each instant t, of a number of 
survivors S greater than 1, each survivor being defined 
by a metric M(i,t,k) for the node i at the instant t 
for the survivor of ranking k in question. For S 
survivors, it is recalled that k e[0, S-1] . An update 
of each survivor is then carried out at the instant t+1 
for each node i by calculation of a branch metric and 
selection of the S best branch metrics from among the 
set of the 2S possible branch metrics at the node in 
question. 

The stage 1003 described above is then followed 
by a stage 1004 consisting in determining the final 
survivor with the smallest metric Mm {0,t,1) and in 
reading the sequence of corresponding information bits 
by ascending the state of the successive state nodes. 

It will be understood, needless to say, that 
the method, the subject of the present invention, can 
then be repeated for any following sequence of bits 
corresponding to a message transmitted. 

A more detailed description of the process of 
inhibiting the propagation of errors will now be given 
in connection with Figure 3b. 

By reference to the above-mentioned Figure 3b, 
it is indicated that the error-propagation inhibition 
process consists in adopting a number S > 1 of 
survivors in each node of ranking i and at each instant 
t. This is because, if the true path of the trellis, 
the one which corresponds to the sequence of symbols 
sent, is not the best one at a given instant, it should 
not, however, be lost permanently. 

By reference to the above-mentioned figur-e, it 
is indicated that the current symbol at the output of 
the channel ^. - Xi^ty.-k • is obtained under the assumption 

that the state en(x) is reached via the succession of 
states en-L (x) , en-L+i (x) , . . . , en-i (x) as represented in 
the drawing. 

Under the assumption, by way of non-limiting 
exanple, of a trellis arising from a convolutional code 
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of efficiency 1/n, therefore corresponding to a trellis 
including N - 2^^ states, two branches thus depart from 
each node, one corresponding to a 0 -value bit at the 
input of the coder, the other to a 1 -value bit at this 
same input of the coder. 

At each node of ranking i and at each instant 
t, S survivors are stored, each survivor corresponding 
to a sequence of bits, denoted Si,t,k where i designates 
the ranking of the node in question, t the 
corresponding instant and k the ranking of the survivor 
in question such that 0 < k < S-1. Each sequence of 
bits constituting a survivor is characterized by a 
length, called accumulated metric of paths, denoted 
M(i,t,k), that is to say metric of the k*"^ survivor at 
the node of ranking i at the given instant t. It will 
be recalled that the notion of metric corresponds to 
the definition according to which, in the theory of 
measurement in a given space, the notion of metric is 
based on the formula of the distance between two points 
of this space. 

The metric values M (i,t,k) being known at any 
instant t, their updating at the instant t+1 can be 
carried out in the manner below, in the case of a code 
of efficiency l/n: 

- any node of ranking i is consecutive on two 
antecedents or ancestors, as represented in Figure 3c, 
ji and ja, which are determined by their sets of S 
respective survivors such as Sji,t,k and Sj2,t,k, with 
0 < k < S-1 and with respective metrics M (ji,t,k) and 
M(j2,t,k). There therefore exist 2S possible ways of 
reaching a node of ranking i at the instant t+1 by 
reason of S possibilities for the ancestor ji at the 
instant t and S possibilities for the ancestor js at 
this same instant t, each ancestor being of the form of 
a survivor at the instant t prolonged by a branch going 
from ji, js respectively, to the node of ranking i. 

For each of these 2 x S candidates, the metric 
of the last branch, that is to say that incident on the 
node of ranking i, is calculated according to the 
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foregoing relationship (4) by ascending the surviving 
paths in each ancestor ji and j2. The branch metrics 
thus obtained are denoted 5m(j,i,k) and thus the 
following quantities are obtained: 

M(ji, t, k) + 5m (ji, i, k) 

for k = 0, , . . , S-1 

M(j2, t, k) + 5m (j2, i, k> 

with k = 0, . . . , S- 1 . 

It is thus possible, for the node of ranking i 
at the instant t+1, to adopt the S best paths from 
among the 2 x S possible, which makes it possible to 
obtain S survivors for the node of ranking i at the 
instant t+1. 

As regards the implementation of stage 1004, it 
is indicated that this can be carried out when all the 
coded symbols of a packet have been received and when 
the preceding operations have been carried out, it then 
being possible to determine the final survivor of 
smallest metric. It is a matter, under this assumption, 
of the implementation of a Viterbi algorithm according 
to an extended version, and it is then possible to 
ascend the best path in order to read the corresponding 
sequence of information bits via an ascending 
operation, known by the name of Back Tracking. As 
regards the number of survivors adopted, it is 
indicated that S can be taken to be equal to 4 , in a 
non- limiting way. 

A more detailed description of a specific 
operating mode making it possible to enhance the 
reliability of the method, the subject of the present 
invention, will now be given in connection with Figure 
4. 

In Figure 4 has been represented the above- 
mentioned specific operating mode, which can consist, 
at a stage 2000, in determining the second-best 
survivor with respect to the survivor of smallest 
metric, the metric of this next-final survivor being 
denoted Mm-(0,T,1), this metric being adjacent to and 
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immediately above the smallest metric mentioned above 
in the description. 

Stage 2000 can then be followed by a stage 2001 
consisting in calculating a metric offset, the absolute 
5 value in the difference in metrics between the smallest 
metric and the immediately higher adjacent metric, this 
metric offset satisfying the relationship: 

5m = |M™-M^'| 

By way of simplification, the metrics have been 
10 designated by J% for the smallest metric and M^- for the 
adjacent metric immediately above the smallest metric 

The metric offset is then compared, at a test 
Q stage 2002, with a threshold value according to the 

relationship: 
d 15 5m < Se 

fi, the value of Se possibly being defined on the basis of 

4S experimental results and of conditions of use. 

If 5m is below the threshold 2002, the best two 
Jj survivors are too close and choosing between the two is 

Q 20 not reliable. The packet is declared to be erased, 
P 2004, since the two decodings on the two paths would 

pj have led to different results. 

In the opposite case, 5™ > threshold, the 
decoding is assumed to be correct and the packet is 
25 accepted, 2003. 

Simulations have been carried out in order to 
reveal the performance of the method, the subject of 
the present invention, described above. 

In Figure 5a has been represented the 
30 corresponding operating modes in the context of a block 
diagram for the channel part on the basis of a binary 
code Ai, of a coder introducing a convolutional coding 
A2, of a channel modulation of MDP4 type, A3, of a 
known- sequence insertion of CAZAC type, A4, and of a 
35 Nyquist-root filtering A5 . 

As regards the transmission by the multipath 
radio frequency channel, the latter corresponded to a 
mobile radio channel Bi followed by the addition of 
Additive White Gaussian Noise B2. 



o 
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As regards the reception part, this 
corresponded to Nyquist-root filtering Ci, followed by 
channel estimation C2 then joint equalization and 
coding, in accordance with the method which is the 
subject of the present invention, C3, and a decision C4. 

The simulation tests were carried out by virtue 
of the COSSAP software, marketed by the company 
SYNOPSYS. The roll-of factor of the Nyquist-root 
filtering was set at 0.25 and the convolutional code 
used was a code with constraint -length code of 5, i.e. 
a trellis of 16 states. The generator polynomials were 
of the form: 

Gi(D) = l+D^+D'* 

and 

G2(D) = 

introducing a minimum distance of 7. The modulation 
chosen at the output from the convolutional code was 
phase modulation with four states turned by 45° so as 
to use the CAZAC sequences. 

Figure 5b represents the results of tests with 
a fixed radio frequency channel, that is to say a 
channel including filtering coefficients ho, hi, h2 and 
ha of fixed value. These coefficients had the values 
given below in table 1 : 



TABLE 1 



ho 


hi 


h2 


ha 


0.38 


0.60 


0.60 


0.38 



The results, compared with the optimal solution, are 
represented in Figure 5b. 

In the light of Figure 5b, it may be noted 
that, although the method, which is the subject of the 
present invention, is sub-optimal, it nevertheless 
gives performance close to the optimal solution for a 
tolerable complexity, that is to say S = 4. 

The pure decoding curve, in dots and dashes, 
corresponds to the performance of the convolutional 
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code chosen in Gaussian noise. The results obtained are 
represented in solid line for the implementation of the 
method, the subject of the present invention. The 
degradation introduced with respect to the case of the 
pure decoding seems to be less than the value of 4.2 dB 
and results from the interaction between the trellis of 
the channel, internal code, and trellis of the coding, 
external code. The method, the subject of the present 
invention, makes it possible to obtain a result close 
to the optimal solution represented in dots in Figure 
5b, the X-axis being graduated in decibels, dB, and the 
y-axis in bit error rate, BER. 

Figures 5c to 5h represent the frame error rate 
FER on the y-axis, with respect to the level in dB on 
the X-axis. This is because, for systems of the radio 
or fixed ATM type, only the cell or frame error rate is 
relevant . 

In Figure 5c has been represented the case of a 
mobile radio channel of the Typical Urban type of the 
GSM for a usable throughput at 2 Mbit/s. The 
coefficients of the filter, which are representative of 
the radio frequency transmission channel, follow a 
complex Gaussian distribution, the time-domain 
variation being given by a normalized Doppler profile. 
At the throughput of 2 Mbit/s a single radio frequency 
channel exhibits a great deal of interference between 
symbols by reason of the high level of the throughput. 
The channel of Typical Urban type represented in Figure 
5c corresponds to a situation of the urban 
macrocellular type, for which the throughput at 
2 Mbit/s corresponds well to the evolution of mobile 
services towards multimedia. The values of the 
filtering coefficients are given in table 2 for the 
corresponding radio frequency channel : 
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Coefficient 


Relative time 


Average power 


Doppler 


number i 


(ps) 


(dB) 


spectrum 


1 


0.0 


-3.0 


CLASS 


2 


0.2 


0.0 


CLASS 


3 


0.5 


-2 . 0 


CLASS 


4 


1.6 


-6.0 


CLASS 


5 


2.3 


-8 . 0 


CLASS 


6 


5.0 


-10 . 0 


CLASS 



On inspecting Figure 5c, it will be noted that 
5 the choice of S = 4 or S = 8, causes no very 
significant change in performance. Consequently, it can 
be concluded that the optimum is substantially achieved 
for S = 4. 

Simulation trials were also carried out in the 

10 context of the BRAN project for a usable throughput 
equal to 2 5 Mbit/s, the BRAN (Broadband Radio Access 
Network) project, corresponding to the European project 
envisaging the normalizing of high -throughput ATM radio 
networks within interior- type environments. This 

15 project brings together five very severe channel 
models, that is to say very frequency- selective models, 
model A, B, C, D and E, for which tests were carried 
out and plotted on Figures 5d to 5h described below. 
The user throughput of 2 5 Mbit/s for a 25 MHz band was 

20 fixed for an allowable frame-error rate set at 10"^. 

The various types of channels corresponding to 
the above-mentioned model are more or less easy to 
equalize on the basis of their fading statistics and of 
their RMS delay. Model D represented in Figure 5g is 

25 the only one to contain fading of Rice type, this model 
being easy to equalize. Model E is the most difficult 
to equalize, since its RMS delay reaches 250 ns and 
requires a training sequence making it possible to 
estimate the channel over a duration of close to 50 

30 symbols. The performan-ce here is dependent on the 
number of survivors S chosen. However, the choice S = 4 
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seems a good performance/complexity compromise for all 
of the channels. 

The radio frequency parameters of the A model 
represented in Figure 5d are given in table 3 below: 



TABLE 3 



Coeff . 
Number 


Delay (ns) 


Average 
power (dB) 


Rice 

factor K 


Doppler 
spectrum 


1 


0 


0.0 


0 


CLASS 


2 


10 


-0 . 9 


0 


CLASS 


3 


20 


-1 . 7 


0 


CLASS 


4 


30 


-2.6 


0 


CLASS 


5 


40 


-3.5 


0 


CLASS 


6 


50 


-4.3 


0 


CLASS 


7 


60 


-5.2 


0 


CLASS 


8 


70 


-6 . 1 


0 


CLASS 


9 


80 


-6 . 9 


0 


CLASS 


10 


90 


-7 . 8 


0 


CLASS 


11 


110 


-4 . 7 


0 


CLASS 


12 


140 


-7.3 


0 


CLASS 


13 


170 


-9.9 


0 


CLASS 


14 


200 


-12.5 


0 


CLASS 


15 


240 


-13.7 


0 


CLASS 


16 


290 


-18.0 


0 


CLASS 


17 


340 


-22 .4 


0 


CLASS 


18 


390 


-26.7 


0 


CLASS 
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Those of the B model are given in table 4 

below: 



TABLE 4 



5 





Coeff . 


Delay (ns) 


Average 


Rice 


Doppler 




Number 




power (dB) 


factor K 


spectrum 




1 


0 


-2.6 


0 


CLASS 




2 


10 


-3 . 0 


0 


CLASS 




3 


20 


-3.5 


0 


CLASS 




4 


30 


-3.9 


0 


CLASS 




5 


50 


0.0 


0 


CLASS 




6 


80 


-1.3 


0 


CLASS 




7 


110 


-2.6 


0 


CLASS 


Q 


8 


140 


-3 . 9 


0 


CLASS 


m 


9 


180 


-3.4 


0 


CLASS 




10 


230 


-5 . 6 


0 


CLASS 


fi 


11 


280 


-7 . 7 


0 


CLASS 




12 


330 


-9.9 


0 


CLASS 


O' 

m 


13 


380 


-12.1 


0 


CLASS 


o 
PI 


14 


430 


-14.3 


0 


CLASS 


15 


490 


-15.4 


0 


CLASS 




16 


560 


-18 .4 


0 


CLASS 




17 


640 


-20 .7 


0 


CLASS 




18 


730 


-24.6 


0 


CLASS 
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Those of the C model are given in table 5 : 



TABLE 5 





Coef f . 


Delay (ns) 


Average 


Rice 


Doppler 




Number 




power (dB) 


factor K 


spectrum 




1 


0 


-3.3 


0 


CLASS 




2 


10 


-3.6 


0 


CLASS 




3 


20 


-3 . 9 


0 


CLASS 




4 


30 


-4.2 


0 


CLASS 




5 


50 


0.0 


0 


CLASS 




6 


80 


-0.9 


0 


CLASS 




7 


110 


-1 . 7 


0 


CLASS 




8 


140 


-2 . 6 


0 


CLASS 




9 


180 


-1.5 


0 


CLASS 




10 


230 


-3.0 


0 


CLASS 




11 


280 


-4.4 


0 


CLASS 


U 


12 


330 


-5.9 


0 


CLASS 


y 


13 


400 


-5.3 


0 


CLASS 




14 


490 


-7.9 


0 


CLASS 




15 


600 


-9.4 


0 


CLASS 




16 


730 


-13 .2 


0 


CLASS 




17 


880 


-16.3 


0 


CLASS 




18 


1050 


-21.2 


0 


CLASS 



5 
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Those of the D model are given in table 6 

below: 



TABLE 6 



Coef f . 
Nunibeiir 


Delays (ns) 


Avesracfe 
power 


Rice 

factor K 


Dopp 1 € r 
spec t riini 


]_ 


0 


0 . 0 


10 


CLASS+SPIKE 


2 


10 


-10 . 0 


Q 


CLASS 


3 


2 0 


-10 . 3 


Q 


CLASS 


4 


30 


-10 . 6 


Q 


CLASS 


5 


50 


-6.4 


Q 


CLASS 


g 


80 








7 


110 








8 












180 








10 


230 


-9.4 


0 


CLASS 


11 


280 


-10 . 8 


0 


CLASS 


12 


330 


-12 .3 


0 


CLASS 


13 


400 


-11.7 


0 


CLASS 


14 


490 


-14.3 


0 


CLASS 


15 


600 


-15.8 


0 


CLASS 


16 


730 


-19.6 


0 


CLASS 


17 


880 


-22 .7 


0 


CLASS 


18 


1050 


-27.6 


0 


CLASS 
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Those of the E model are given in table 7 

below: 



TABLE 7 



Coeff . 
Number 


Delay (ns) 


Average 
power (dB) 


Rice 

factor K 


Doppler 

spectrum 


1 


0 


-4 . 9 


0 


CLASS 


2 


10 


-5 . 1 


0 


CLASS 


3 


20 


-5 . 2 


0 


CLASS 


4 


40 


-0.8 


0 


CLASS 


5 


70 


-1 . 3 


0 


CLASS 


6 


100 


-1.9 


0 


CLASS 


7 


140 


-0.3 


0 


CLASS 


8 


190 


-1.2 


0 


CLASS 


9 


240 


-2.1 


0 


CLASS 


10 


320 


0 . 0 


0 


CLASS 


11 


430 


-1.9 


0 


CLASS 


12 


560 


-2 . 8 


0 


CLASS 


13 


710 


-5.4 


0 


CLASS 


14 


880 


-7.3 


0 


CLASS 


15 


1070 


-10 . 6 


0 


CLASS 


16 


1280 


-13 .4 


0 


CLASS 


17 


1510 


-17.4 


0 


CLASS 


18 


1760 


-20.9 


0 


CLASS 
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1- A method of decoding and of joint equalization 

of a digital signal protected by a code defined by a 
5 trellis, this signal being transmitted on a radio 
frequency channel according to a transmission with non- 
interleaved packets, each packet including a known 
sequence and a sequence of coded data, each sequence of 
bits X = {xn}, from current bit x^, sxobjected to the 

10 coding process defined by a trellis and to a modulation 
process, having a corresponding sequence of symbols 
y = {Vn} , from current syn±»ol yn, satisfying the 
relationship yn = f(Xn; Xn-i; Xh-k) , the sequence of 

bits prior to the current bit en-i (x) = {xn-i; Xn-2; 

15 Xii-k} representing the state of the coding process at 
the previous state n-1 and the current symbol yn of the 
sequence of symbols satisfies the relationship 
yn = f (xn, en-i (x) ) , the sequence of symbols being 
submitted to a transverse filtering with finite impulse 

20 response, with filtering coefficients {ho; hi; ...; hL} 
representative of the radio frequency channel in order 
to generate a sequence of observed symbols r = {rn}, 
each obseirved symbol rn satisfying the relationship rn = 
Zn+bn where Zn designates a current symbol at the output 

25 of the channel and bn a residual noise affecting the 
latter, each current symbol at the output of the 
channel Zn satisfying the relationship: 
Zn = g (yn; yn-i; . . . ; yn-L) 

= hoyn + hiyn-i + . . . + hiYn-h 

30 = ^(Xn; Xn-i; . . . ;Xn-L-K) 

this method consisting in estimating each current bit Xn 
of the sequence of bits x = {xn} in the sense of the 
maximum likelihood by minimizing the quadratic error 
between observed symbol and current symbol at the 
35 channel output. 
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characterized in that, for any current symbol at the 
output of the channel Zn arising from the transmission, 
because of multiple paths, the successive sequence of 
the symbols {yn-L; Yn-L+i; Yn-i; Yn] arising from the 
coding process for the sequence of bits x = {x^} 
corresponding to successive states en-L(x); 
en-L+i<x); . . . ; eii-i(x) and finally e„(x) , corresponding 
to branches between successive state nodes of the 
trellis of the code, this method moreover consisting: 

- in calculating said quadratic error on the 
basis of the set of observed symbols and of the 
successive state branches of the coding process, on the 
basis of the branch metric of the last transition 
Sn-i (x) -> en(x) of the coding process, according to the 
relationship : 

said branch metric being calculated by ascending the 
successive states at the level of each state node over 
a length equal to the memory of the channel; 

- in inhibiting, in the course of this ascent, 
the process of error propagation because of the 
calculation of the branch metrics, by memory- storage at 
the level of each node i and at each instant of a 
number S > 1 of survivors, each survivor being defined 
by an accumulated metric M(i,t,k) for the node i at the 
instant t for the survivor of ranking k in question, 

k e[0, S-1], and by an updating of each survivor 

at the instant t + 1 for each node by calculation of a 
branch metric and selection of the S best branch 
metrics from among the set of possible branch metrics 
at the node in question; 

- in determining the final suarvivor with the 
smallest metric, Mm(0,T,0), and in reading the 
corresponding sequence of information bits, by 
ascending successive state nodes . 
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2. The method according to Claim 1, characterized 

in that it further consists : 

in determining a next -final survivor with 
metric Mn,-(0,T,1), adjacent to and immediately above the 
smallest metric, 

- in calculating a metric offset, the absolute 
value in the difference in metrics between the smallest 
metric and the immediately higher adjacent metric, 
5„ = I M^-U^' j ; 

in comparing this metric offset with a 
threshold value 5m < Se, this threshold value Se being 
defined on the basis of experimental results and of 
conditions of use; 

in rejecting the final survivor when said 
metric offset satisfies the comparison of being below 
this threshold value, which makes it possible to 
enhance the reliability of the method. 



10/ 07085* 



u 

o- 


KNOWN 






SEQUENCE 


CODED DATA 


e 







m 

C3 



FIG.l (PRIOR ART) 



m 
o 
PI ■ 



CODING/ 
MODULATION 



y={yn} 



MULTIPATH 
CHANNEL 



SUPER TRELLIS 

FIG.2a. 




1/ o?o^ 



CODING/ 
MODULATION 1 



MULTIPATH 
TRANSMISSION 



1000 



yn = ^(^n;^n-i;...;Vk) 


J — 

n-k} 




1001 


iho;h;...;hL} bn 

Jn=g(yn;yn-l;-^..;yn-L) 

Zn=0{Xn;Xn-i;....;Xn-L-k) 




1 ^{'■nj '•n=zn*b„ 


ESTIMATION OFXn (MAXIMUM LIKELIHOOD) 
MINIMIZING OF 




/1003 



INHIBITION OF THE ERROR-PROPAGATION PROCESS 
o MEMORY STORAGE OF S SURVIVORS AT EACH NODE 

I OF THE TRELLIS OF THE CODER, S > 1 . 
0 SURVIVOR DEFINED BY METRIC M{ k) k6 [O ...S-l] 

o UPDATE OF EACH SURVIVOR, SELECTION 





;oo4 


0 DETERMINATION OF THE FINAL SURVIVOR WITH 

SMALLEST METRIC 
0 READING OF THE BIT SEQUENCE BY ASCENDING 

SUCCESSIVE STATE NODES 







FIG.2b. 




FIG. 3a. 





FIG. 4. 



10/070854 



BINARY 
SOURCE 




CONVOLU- 
TIONAL 
CODE 




BITS TO 

MDP4 
SYMBOL 




INSERTION 
OF CAZAC 
SEQUENCE 




Y~Nyq 

FILTERING 










I 


/ 


/ / 



CHANNEL PART 



RECEIVER PART 



FILTERING 




CHANNEL 




ESTIMATIOh 


/ 

CI 


I 

C2 



MOBILE 








RADIO 




AWGN 




CHANNEL 








\ 

Bl 


\ 

B2 





DECODING (ACCORD- 
ING TO THE METHOD] 
J 

C3 



FIG. 5a, 



DECISION 



04 




10/ D70a5^ 




FER/Model A 




F(G.5d. 



10/07085A 



o 
m 

m. 

4S 



FER/Model B 




FIG.Se. 

FER/Model C 



5-10~2 
£ 2-)0-2 



FER 5=2 
FER 5=8 




tl,5 
Eb/NO 

FIG.Sf 



12.0 



(dB) 



12,5 



10/070854 



FER/Model D 




-3 ; 1 SEQUENCE = 149 SYMBOLS, I DATA = 1000 "'v, 



no 12,0 14,0 

Eb/NO {dB) 



FIG.5h. 



DECLARATION FOR PATENT APPLICATION AND POWER OF ATTORNEY 

As a below named inventor, I hereby declare that my residence, post office address and citizenship are as stated below 
next to my name; I believe that I am the original, first and sole inventor (if only one name is listed below) or an original, first and 
joint inventor (if plural names are listed below) of the subject matter which is claimed and for vs*ich a patent is sought on the 
invention entitled" Method of decoding and of joint equalization of a digital signal 
protected by a code defined by a trellis. 

the specification of which (check one): Q is attached hereto; □ was filed on as 

Application Serial No. 

as PCT International Application No. 

19 on (if applicable). 



_ and was amended on _ 



(if applicable); □ was filed 

on and was amended under Article 

hereby state that I have reviewed and tmderstand the contents of the above- 
identified specification, including the claims, as amended by any amendment(s) referred to above. I acknowledge the duty to 
disclose to the Patent and Trademark Office all information known to me to be material to patentability as defined in 37 C.F.R. 
§1.56. 

I hereby claun foreign priority benefits under 35 U.S.C. §119 of any foreign application(s) for patent or inventor's 
certificate or of any PCT international application(s) designating at least one country other than the United States of America 
lihted below and have also identified below any foreign apphcation(s) for patent or inventor's certificate or any PCT international 
application(s) designating at least one country other than the United States of America filed by me on the same subject matter 
havmg a filing date before that of the application(s) of which priority is claimed: 

Priority Claimed 

FR 99 11411 FRANCE 13/09/1999 ® □ 



(Apphca 


tion Senal Number) (Countiy) 


(Day/Month/Year Filed) Yes 


No 






□ 


□ 


(Appiiea 


tion Serial Number) (Country) 


(Day/Month/Year Filed) Yes 


No 




I hereby claim the benefit under 35 U.S.C. § 


' 1 1 9(e) of any United States provisional application(s) listed below: 




(Applicai 


tion Serial Number) 


(Day/Month/Year Filed) 





(Application Serial Number) (Day/Month/Year Filed) 

I hereby claim the benefit under 35 U.S.C. §120 of any United States appUcation(s) or PCT international application(s) 
designating the United States of America listed below and, insofar as the subject matter of each of the claims of this application is 
not disclosed in the prior application(s) in the manner provided by the first paragraph of 35 U.S.C. §1 12, I acknowledge the duty 
to disclose to the Office all information known to me to be material to patentability as defined in 37 C.F.R. §1.56 which occurred 
between the filing date of the prior application(s) and the national or PCT intemational filing date of this apphcation: 

(Application Serial Number) (Day/Moixth/Year Filed) (Status-Patented, Pendmg or Abandoned) 



(Application Serial Number) (Day/MonthA'ear Filed) (Status-Patented, Pending or Abandoned) 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further that these statements were made with the knowledge that willflil false 
statements and the like so made are punishable by fine or imprisonment, or both, under 18 U.S.C. §1001 and that such willful false 
statements may jeopardize the validity of the application or any patent issued thereon. 



POWER OF ATTORNEY: I hereby appoint as my attorneys, with full powers of substitution and revocation, to prosecute this 
application and transact all business in the Patent and Trademark Office connected therewith: 



John B. Lungmus(.lS,i£fi), 
Allen H. Gerstein (22.218) 
Nate F. Scarpelli (22^20) 
Michael F. Borun_g5^) 
Trevor B. Joike ( 25,542) 
Carl E. Moore, Jr. (26,487) 



Richard H. Anderson (26j526}_^ 
Patrick D. Erte l (26.877 ) 
Richard B. Hof&nan( 26,910 ) 
James P. ZellerJ2S,49J) 
Kevin D. Hogg (31.839 ) 
Jeffrey S. Shar p (3 1 ,87 9) 



Send correspondence to: Thomas A. Miller 



Douglass C. Hochste 
Robert M. Gerstein^34J24) 
Anthony G. Sitko (36,278) 



James A. Flight Q2ig22jU 
Roger A. Heppennann (37,641) 

David A. Gass^38J53I 

Gregory C. Mayer (38.238) 
Michael R. WeinetL(2S35a) 
William K. Meikel4dQ;Z25) 
Thomas A. Miller (40,091) 




1 Full Name ofFirst or Sole Inventor 

Patrick TORTELIER 


Citizenship 

French 


Residence Address - Street 

66, rue de Paris 


Post Office Address - Street 
66, rue de Paris 


City (Zip) 

92110 CLICHY fii^Y 


City (Zip) 
921 10 CLICHY 


1 State or Country 
FRANCE 


State or Country 
FRANCE i , 




Signature: 




Second Joint Inventor, if any 

Raphael VISOZ 


Citizenship 

French 


Residence Address - Sffeet 
33, rue Danton 


Post Office Address - Street 
33, rue Danton 


City (Zip) ^ 

92130 ISSY-LES-MOULINEAUX f^f\K 


City (Zip) 

92130 ISSY-LES-MOULINEAUX 


State or Country 

FRANCE 


State or Country 
FRANCE 








Third Joint Inventor, if any 


Citizenship 


Residence Address - Street 


Post Office Address - Street 


City (Zip) 


City (Zip) 


State or Country 


State or Country 


Date : 


Signature : 



Post Office Address - Street 



Date : 



